
//2441.与对应负数同时存在的最大正整数
class Solution {
public:
    int findMaxK(vector<int>& nums) {
        int n=nums.size();
        sort(nums.begin(),nums.end()) ;  //排序

        int left=0,right=n-1;
        while(nums[left]<0&&nums[right]>0)
        {
            if(-nums[left]>nums[right]) left++;  //负数的绝对值更大，找更小的负数匹配
            else if(-nums[left]<nums[right]) right--;      //负数的绝对值更小，找更小的正数匹配
            else return nums[right];        //绝对值相等，必定是满足条件中最大的的整数
        }
        return -1;
    }
};